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The advancement of information processing into the 
realm of quantum mechanics promises a transcendence 
in computational power that will enable problems to be 
solved which are completely beyond the known abilities 
of any "classical" computer, including any potential non- 
quantum technologies the future may bring. However, 
the fragility of quantum states poses a challenging obsta- 
cle for realization of a fault-tolerant quantum computer. 
The topological approach to quantum computation pro- 
poses to surmount this obstacle by using special physi- 
cal systems - non-Abelian topologically ordered phases 
of matter - that would provide intrinsic fault-tolerance 
at the hardware level. The so-called "Ising-type" non- 
Abelian topological order is likely to be physically re- 
alized in a number of systems, but it can only provide 
a universal gate set (a requisite for quantum computa- 
tion) if one has the ability to perform certain dynami- 
cal topology-changing operations on the system. Until 
now, practical methods of implementing these operations 
were unknown. Here we show how the necessary oper- 
ations can be physically implemented for Ising-type sys- 
tems realized in the recently proposed superconductor- 
semiconductor and superconductor-topological insulator 
heterostructures. Furthermore, we specify routines em- 
ploying these methods to generate a computationally uni- 
versal gate set. We are consequently able to provide 
a schematic blueprint for a fully topologically-protected 
Ising based quantum computer using currently available 
materials and techniques. This may serve as a start- 
ing point for attempts to construct a fault-tolerant quan- 
tum computer, which will have applications to cryptanal- 
ysis, drug design, efficient simulation of quantum many- 
body systems, solution of large systems of linear equa- 
tions, searching large databases, engineering future quan- 
tum computers, and - most importantly - those applica- 
tions which no one in our classical era has the prescience 
to foresee. 

The vulnerabiHty of quantum computers to errors can, theo- 
retically, be overcome by quantum error correction fT] • How- 
ever, fault-tolerance is difficult to engineer in practice be- 
cause quantum error correction protocols introduce more er- 
rors than they correct unless the error rate is very small to 
begin with 001. The correctable error threshold is estimated 
to be ^ 10-^ per computational gate operation (H, which is 
quite difficult to achieve. An alternative approach is to imple- 
ment fault- tolerance at the hardware level. This approach can 
be realized, in principle, by a non-Abelian topological phase 
of matter (IHl. 



Topology is a branch of mathematics which focuses on 
those properties of mathematical spaces, e.g. surfaces, which 
are invariant under continuous deformations. For instance, the 
three surfaces displayed in Fig. [TJa) are topologically equiva- 
lent, since each can be obtained from any other by stretching 
it like a sheet of rubber without cutting, puncturing, or glu- 
ing. Similarly, the three surfaces in Fig.[TJb) are topologically 
equivalent, as are the three in Fig.[TJc). In fact, the surfaces in 
Fig. [TJa) and[TJc) are also topologically equivalent, but with 
very different geometries. It is worth the reader's time to vi- 
sualize the equivalencies. 

Topology is an essential aspect of many physical systems, 
e.g. vortices in superfluids and superconductors, defects in 
liquid crystals, magnetic domain structures, and van Hove 
singularities in crystal spectra. One of the most remarkable 
developments in physics in the last 30 years is the discov- 
ery of topologically ordered phases of matter ITOl , which are 
extreme examples of topology governing physics: all low- 
energy, long-distance properties of the system are unaffected 
by any local perturbations. These phases were initially discov- 
ered in the quantum Hall regime |[TTHT3ll . As the theoretical 
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FIG. 1: Configurations for universal topological quantum comput- 
ing with Ising-type systems. Each row contains three geometrically 
different realizations of topologically equivalent surfaces. 



2 




FIG. 2: Braiding anyonic quasiparticles. The spatial and space- 
time trajectories of (a) counterclockwise exchange, (b) clockwise 
exchange, and (c) a series of exchanges (occurring in the numbered 
order) resulting in a more complicated braid of worldlines. 

description of such phases - topological quantum field theo- 
ries (TQFTs) HH - was developed, it was later realized that 
ordinary superconductors are simple topological phases ifTSl 
and that some more exotic superconductors, such as chiral 
p-wave superconductors, may be more intricate topological 
phases |[T6ll . Although the subject is relatively new, many 
models of topological phases have been analyzed theoreti- 
cally, motivated largely by the possibility of topological quan- 
tum computation (TQC), see e.g. |9 1 and references therein. 

Topological phases are characterized by the exotic proper- 
ties of their quasiparticle excitations, which are called anyons. 
For many applications, anyons are the correct way to study the 
system. Electrons, from this perspective, are higher-energy 
composites, and looking at the system in terms of their be- 
havior would be like doing electrical engineering with quarks. 
The region of the system which supports the topological phase 
and, therefore, anyons is referred to as a topological fluid. 
Since such systems are effectively two-dimensional, the sim- 
ple interchange of the positions of two quasiparticles has a 
definite handedness, as shown in Fig. [2] Consequently, quasi- 
particles' worldlines (space-time trajectories) form braids in 
2 + 1 dimensional space-time, and the term "braiding" is of- 
ten used to describe quasiparticle exchange. Different series 
of interchanges are distinguishable if the resulting worldlines 
form topologically distinct braiding configurations 1 17 1. Non- 
Abelian topological phases are those in which quasiparticles 
give rise to a degenerate non-local state space. Braiding op- 
erations have the effect of applying unitary transformations 
(matrices) to this state space 1 18 - 20 |. The utility of such non- 
Abelian phases of matter for fault-tolerant quantum computa- 
tion |5 -9| stems from the fact that quantum information can 
be encoded and processed in this non-local state space in a 
manner that is inherently protected from errors, since it is im- 
pervious to the effects of the environment when the temper- 



ature is low. In this regard, braiding is the primary means 
of generating computational gates, though it has been shown 
that measurements can be used to generate all braiding trans- 
formations |21|. 

Two of the simplest non-Abelian topological phases are de- 
scribed theoretically by the so-called "Ising" and "Fibonacci" 
TQFTs. The Ising TQFT is characterized by a type of non- 
Abelian quasiparticles, called a quasiparticles, pairs of which 
share a quantum two-level system. Thus, each pair of as can 
be viewed as a qubit. Superconducting vortices in the struc- 
tures described in this paper are predicted theoretically to be a 
quasiparticles. There is some experimental evidence |[22H24ll 
and strong theoretical arguments that charge e/4 quasiparti- 
cles (the electrical charge of a a may vary from one system 
to another) in the = 5/2 quantum Hall state are cr quasi- 
particles |25 1. Braiding operations implement 90 degree rota- 
tions f26l in the Hilbert space of these qubits, which is con- 
venient for many of the operations needed in typical quantum 
algorithms, since they are Clifford operators. However, these 
unitary transformations form a finite set and only allow one 
to perform computations that can also be carried out using a 
classical computer. 

In contrast, the Fibonacci TQFT is characterized by quasi- 
particles whose braiding operations can approximate any 
transformation on the state space to any desired level of pre- 
cision, and can therefore provide a proper universal quan- 
tum computer. However, many simple transformations, such 
as a NOT gate, although they can be approximated to any 
desired accuracy, require extremely complicated braids 1271 
(with several orders of magnitude more braiding operations 
than for Ising). There is not strong enough evidence for the 
existence in nature of Fibonacci anyons for their use to be 
anything but a theoretical dream at present. 

There is, however, a fortunate loophole in this seemingly 
bleak picture: a system in the universality class of the Ising 
TQFT can actually be a universal quantum computer if the 
gate set obtained from braiding is supplemented by a 7r/8 
phase gate and a Controlled-Z, C(Z), gate |28|. This can be 
done in either of two ways: (1) implementing these gates in 
a topologically unprotected manner 1291 , which consequently 
requires the use of error-correction protocols (though in this 
case, one can use "magic state distillation" (301 ED. which 
has a remarkably high error threshold of approximately 0.14), 
or (2) by performing operations that change the topology of 
the system, which allows these gates to be obtained in a topo- 
logically protected manner 1321 133 J . 

For the implementation of the second route, recent devel- 
opments |34-36| involving what we refer to generically as 
"Ising sandwich heterostructures" (ISHs) are extremely excit- 
ing and encouraging. The potential advantages of these ISH 
systems are: (1) the temperature scale may be relatively high 
(i.e. above IK), (2) a large perpendicular magnetic field is not 
needed, and (3) extremely high-purity specialized materials 
are not needed. However, there is a fourth advantage which is 
the focus of this paper: constructing systems with non-trivial 
topology is quite plausible using sandwich structures, unlike 
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FIG. 3: Three possible Ising sandwich heterostructures (ISHs): 

(a) a superconductor-topological insulator hetero structure 1341 . 

(b) a superconductor- semiconductor-magnetic insulator hetero struc- 
ture 1 35 1, and (c) a superconductor- semiconductor heterostruc- 
ture |36|. Micro-magnetic gates are added to the top of the ISH 
structure in (a) and electrostatic gates to the bottoms of the structures 
in (b) and (c). Such individually controllable gates can be used to lo- 
cally eliminate the topological fluid and manipulate vortices within 
the structure immediately beneath/above them. 



in quantum Hall devices, as discussed below. 

The basic idea behind ISHs, as depicted in Fig. [3] is to cre- 
ate an interface between an ordinary 5-wave superconductor 
and a two-dimensional metal which has the special property 
that there is a single fermionic excitation at each wavevector. 
This is unlike the situation in normal metals, in which there 
are two fermionic excitations at each wavevector (one of each 
spin). This special property can be achieved through strong 
spin-orbit coupling and is guaranteed for the surface states of a 
topological insulator |37|. Hence, for the ISH in Fig.|3ja), one 
simply uses a superconductor and a topological insulator 1341 . 
To generate these conditions using a standard semiconductor, 
the ISH in Fig. |3jb) uses a quantum well with Rashba spin- 
orbit coupling and a second interface with a ferromagnetic in- 
sulator [35 1 . Similarly, the ISH in Fig.jSj^c) generates the de- 
sired conditions by using a semiconductor quantum well with 
Rashba and Dresselhaus spin-orbit coupling and an in-plane 
magnetic field |36|. Given that there is a surface metal with 
only a single branch of fermionic excitations, the supercon- 
ductivity induced in the ISH's surface metal by the adjacent 
superconductor via the proximity effect is necessarily mathe- 
matically equivalent to a chiral p-wave superconductor. Chi- 
ral p-wave superconductors realize the Ising TQFT because 
their vortices support Majorana fermion bound states |16|, 
which are Ising a quasiparticles. The vortices can be manip- 
ulated by depleting the topological fluid with magnetic gates 
(Fig.[3ja)) and/or electric gates (Fig.|3jb),(c)). (The use of the 
term "gates" in reference to these physical electric/magnetic 
devices should not be confused with computational gates.) 

To date, the best-studied topological insulators are 
Bii_a^Sba^, Bi2Te3, and Bi2Se3 |38|. In the doped semicon- 
ductor approach, InAs, InGaAs, InSb, or even GaAs are pos- 
sibilities. The insulating/semiconducting material in an ISH 
is not required to be exceptional, e.g. ultra-high mobility, as is 



required for fractional quantum Hall systems. However, it is 
important for it to have a good interface with a superconduc- 
tor so that superconductivity can be induced by the proximity 
effect. The superconductor does not need to have any special 
properties either, but in order to maximize the proximity effect 
it should have as large a gap as possible and to form a clean 
interface with the insulating/semiconducting material. Nb is 
a natural choice in this regard because it has a large gap and 
superconducting proximity effect at Nb- semiconductor inter- 
faces has already been demonstrated |[^^|. The large su- 
perconducting gap provides the topological protection for the 
ISH. This contrasts with the fractional quantum Hall effect 
where the gap ~ 500 mK arises from electron-electron inter- 
action and is easily degraded by imperfections such as non- 
planarity and disorder. 

While the practical details of TQC implementation in ISHs 
will depend on the particular system being used, one can gen- 
erally categorize the physical operations into four fundamen- 
tal primitives. (1) Creation of a quasiparticles. Flux hc/2e 
vortices are as and they are created by threading flux through 
a depleted region or hole in ISH. (2) Measurement of topolog- 
ical charge in a (quasi-)localized region. We are used to think- 
ing of charge concentrated at a point so it is perfectly natural to 
think of measuring charge by integrating some emanating flux 
around a loop. Similarly, topological charge of a quasiparticle 
can be detected at a distance by an interferometric measure- 
ment. This has been studied for the = 5/2 fractional quan- 
tum Hall effect in theory (see e.g. |41 1 and references therein) 
and experiment |24|. Based on this foundation, interferome- 
try in ISH systems is rapidly coming under good theoretical 
control |42l |43J . More generally if several quasiparticles are 
surrounded by a simple closed curve in the topological fluid, a 
similar measurement will project into a collective charge sec- 
tor. Surprisingly, there is a further generalization: any simple 
closed curve in the bulk - even if it is caught up in topol- 
ogy and does not simply bound a collection of quasiparticles 
(for example, the meridian on a hypothetic torus of topologi- 
cal fluid) - carries a well defined superposition of topological 
charges which can be probed by the same interferometric set 
up used in the more conventional case. (3) Adiabatic trans- 
port of anyons, including braiding. This involves transporting 
vortices by applying suitable electric and magnetic fields 1341 . 
(4) Deformation of the effective boundary of the topological 
fluid, including alteration of the fluid's topology (e.g. make 
or break an overpass), again through electric and/or magnetic 
gates. In particular, the ability to change a surface's genus, i.e. 
the number of handles (see Fig.|4]for a genus 1 surface), is the 
key idea for making ISHs computationally universal. 

In the = 5/2 fractional quantum Hall effect, these primi- 
tives have been explored by theorists, and even touched upon 
in experiments [22l- [24l . but non-trivial genus is technologi- 
cally impossible, putting universal TQC out of reach. The 
situation is dramatically different with ISHs, where we show 
that genus change is possible. One only needs to realize two 
distinct topologies in order to make Ising anyons universal 
(though one of these will also require two different geome- 
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FIG. 4: Dynamical topology changing (DTC) structures may be im- 
plemented in ISH systems by constructing fixed handle structures 
(non-trivial topology) in the system with an array of individually con- 
trollable depletion gates patterned on the surface of these structures. 
The topological fluid (blue region) is eliminated from the ISH below 
the gates that are turned on (red regions). By controlling an appropri- 
ately designed pattern of gates, the topological fluid can be modified 
to realize the topologies displayed in Fig.[T] 

tries, i.e. Fig. [TJa) and[TJc)). These two topologies, shown 
in Fig. [TJa,c) and[TJb) respectively, are relatively simple and 
should be fairly straightforward to construct using sandwich 
structures. We now show how to change the system between 
these two different topologies. As shown in Fig.[T] going be- 
tween the two topologies is essentially adding and removing 
a strip of topological fluid which forms an "overpass." While 
it appears that one simply needs a removable part that can be 
glued in and cut out as desired, literally doing this is not pos- 
sible for the physical structures, hence one needs a way to 
effectively do it. For this, we propose to construct the system 
with a handle, depicted as the combined blue and red regions 
in Fig. |4ja), as a fixed structure, and then build an array of 
independently controllable depletion gates on the surface of 
this structure which are capable of eliminating the topological 
fluid from the system directly beneath them. Thus, while the 
given physical structure is built once and for all with a fixed 
topology, by turning the gates on and off, one can dynami- 
cally modify the genus of the topological system by control- 
ling the existence of the topological fluid within the ISH struc- 
ture. Specifically, by turning on the gates in the red regions in 
Fig.|4ja,b,c), the topological fluid remains only in the blue re- 
gions, realizing the topological configurations of Fig.[TJa,b,c), 
respectively. Turning the gates off allows the topological fluid 
to fill in previously depleted regions of the fixed structure, thus 



allowing the system to change between the different config- 
urations, e.g. from Fig. |4ja) to |4jb). With this dynamical 
topology changing (DTC) ability, we can now outline the rou- 
tines that allow us to implement the topologically protected 
gates that will enable universal quantum computation. The 
computationally universal gate set we will specify is given by 
the 7r/8-phase, 7r/4-phase, Hadamard, and C{Z) gates |28|. 
The 7r/4-phase and Hadamard gates can be obtained simply 
by braiding quasiparticles, but the complete set of gates re- 
quires DTC operations. 

As described in ISjlESl, one can obtain a 7r/8-phase gate 
by the following sequence of steps: (1) change the config- 
uration in Fig. [TJa) to that in[TJb); (2) perform a topologi- 
cal charge measurement of the boundary C2; (3) perform a 
topological operation called a "Dehn twist" along the loop D 
twice; and, finally, (4) return to the configuration of Fig.[TJa). 
Applying a Dehn twist along a loop mathematically means 
cutting the surface open along the loop, rotating one of the 
two resulting boundary loops 360 degrees with respect to the 
other, and then gluing the two boundary loops back together 
to reform the original surface (but with a twist). Such an op- 
eration cannot be directly carried out in a physical system, 
since one cannot simply grab the topological fluid and twist 
it. Thus, we propose the following method by which Dehn 
twists can be simulated. Instead of performing steps (3) and 
(4), i.e. two Dehn twists on loop D in Fig. [TJb) and a return 
to[TJa), one can equivalently change from the configuration in 
Fig. [TJb) to that in [TJc). One can envision this equivalence 
best by comparing the three configurations on the far right 
of Fig. [T] Specifically, cutting straight across the overpass in 
Fig. [TJb) would produce Fig. [ija). But this cut crosses the 
loop D, so if two Dehn twists were applied to D, the same 
cut would instead result in Fig. [TJc). Thus, to implement a 
7r/8-phase gate using a DTC structure, one controls the de- 
pletion gates to change from the configuration in Fig. |4ja) to 
that in|4jb), next performs a topological charge measurement 
of the boundary C2, and then finally changes to the twisted 
configuration in Fig.|4jc). 

For the C{Z) operation, one can control the depletion gates 
to change from the configuration in Fig.[4ja) to that in[4jb), 
next perform a topological charge measurement of C2, then 
transport a pair of a quasiparticles which encode the second 
qubit around the loop D as indicated in Fig. |4jd), and finally 
return to the configuration of Fig. |4ja). One can also im- 
plement a C(Z) gate if one has the ability to perform non- 
demolitional collective topological charge measurements of 
four quasiparticles with good precision [31 1, for example by 
interferometry. 

The result of the topological charge measurement of C2 in 
the above routines determines whether the described opera- 
tions result in the 7r/8-phase and C{Z) gates, respectively, or 
ones that are related to these by applications of Clifford gates 
which may be obtained via quasiparticle braiding. This is an 
example of "adaptive computation," where the outcomes of in- 
termediate measurements determine - via a classical control 
computer - the subsequent application of gate operations. 
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FIG. 5: A schematic blueprint for a universal Ising topological quan- 
tum computer: an ISH system that is primarily planar with (non- 
planar) DTC structures (as in Fig. |4| distributed throughout. Non- 
Abelian quasiparticles are represented by black dots and a topologi- 
cal charge measuring device (in this case an interferometer) is repre- 
sented by the red "claws" at the front of the ISH system. The gates 
and devices used to perform DTC operations, quasiparticle braiding, 
and topological charge measurement are all controlled by a classical 
computer. 

Note: figure not drawn to scale. 



One might be concerned about the practicality of working 
with twisted geometries such as in Fig. [ijc), especially since 
the many applications of the tt / 8-phase gate needed in a com- 
putation appear to produce too much twisting for the physical 
constraints of the system. This is however not as severe a 
problem as it seems, since the encoded quantum information 
can be teleported into and out of DTC structures using anyonic 
teleportation [21 1 . Performing such anyonic teleportations for 
the state encoded in the twisted geometry may be rather chal- 
lenging experimentally, since it involves a topological charge 
measurement enclosing one of the twisted boundaries. This is 
the most technologically demanding step in our protocol, but 
it should be realizable in ISHs. 

Thus, it is interesting to compare ISHs and the = 5/2 
fractional quantum Hall state in the context of our proposal. 
The fundamental favorable characteristic of ISH systems over 
5/2 is that the energy scale of the gap is derived from the prox- 



imate superconducting gap A and is therefore: (1) potentially 
much larger, and (2) not dependent on the realization of a high 
mobility hetero structure. This last requirement has, until now, 
dictated precise planarity for fractional quantum Hall states. 
Our computationally universal proposal requires, at a funda- 
mental level, the use of curved (non-planar) topological fluids, 
which should be possible in ISHs. 

We estimate the proximity-induced gap in an ISH to be 
^ 5 K if Nb is the superconducting element (in contrast to 
the = 5/2 gap of ~ 500 mK). This gap, unlike in the frac- 
tional quantum Hall situation, does not depend on ultra-high 
mobility since it is protected by Anderson's theorem 1441 . 
Therefore, the TQC operating temperature, which must be 
well below the gap, need not be in the millikelvin range for 
ISH, where a dilution refrigerator would be required. In fact, 
none of the microscopic design elements need to be particu- 
larly exotic. The superconducting film should have a thick- 
ness larger than the coherence length, which is approximately 
0.1 /im for a variety of superconductors. In semiconductor 
ISHs, the semicondutor layer should be a generic quantum 
well, approximately 10 — 50 nm thick, with a doping of ap- 
proximately 10^^ electrons/cm^. The various DTC and qubit 
structures are on the micron scale. The gates needed for braid- 
ing, measurement, and DTC operations are standard metallic 
electrical gates and micro-magnetic metallic gates creating lo- 
cal magnetic fields. 

Putting all the pieces together, we draw up a schematic 
blueprint in Fig.|5]of an Ising anyon based topologically fault- 
tolerant quantum computer in which quasiparticle braiding, 
dynamical topology change, and topological charge measure- 
ment can all be performed, thus allowing universal quantum 
computation. 
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